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Summary 

Results of computer studies are described for 
several codes which have promise for application 
to the deep space telemetry channel. Two rate l/2 
trial -and -error convolutional codes and two cyclic 
block codes have been simulated using majority 
decision decoding for the binary symmetric channel 
and M a posteriori probability" (APP) decoding for 
the gaussian channel. In addition to APP decoding, 
sequential decoding was examined for a rate l/2 
short-constraint-length convolutional code. The 
codes were considered from an energy efficiency 
standpoint for coherent detection of PSK signals. 
Code performance measures include bit error prob- 
abilities, undetected word error probability for 
six-bit telemetry words, and also detected and 
undetected word error probabilities when the codes 
are concatenated with a (7, 6) parity check code. 

Introduction 

Tile purpose of introducing coding into the 
telemetry link of a scientific deep space probe 
is to permit an increased information rate at some 
allowable error rate for a fixed amount of effec- 
tive radiated power. The resultant gain from a 
coding scheme for a deep space probe must justify 
the required spacecraft encoder and ground decod- 
ing hardware. Thus, it is desirable to consider 
schemes that either require minimum changes to 
hardware for an existing program or do not require 
excessively complex hardware for a new program. 

This paper reports the results of computer 
simulation studies of several codes that may be 
applicable to deep space telemetry links. Mea- 
sures of performance and criteria for comparison 
were directed toward telemetry links which trans- 
fer predominately scientific measurements of space 
phenomena. Although the work was done for poten- 
tial application to the Pioneer Program, most of 
the results are of greater generality. However, 
with this application in mind some system con- 
straints are placed on the classes of coding 
approaches that may be considered. 


of the Deep Space Station (dSS) radio receivers 
are basically second -order phase -lock-loops (PLL) ; 
therefore, coherent demodulation of the baseband 
telemetry signal from the phase modulated RF car- 
rier is affected by the carrier tracking PLL 
signal-to-noise ratio. For a system of fixed 
phase modulation index operating at intermediate 
ranges, the phase demodulation of the telemetry 
signal from the carrier is coherent, since the 
carrier reference PLL is operating with a strong 
signal. However, close to the maximum design 
range the carrier PLL nears "threshold," and hence 
provides a noisy reference for demodulation of the 
baseband telemetry signal. The noise character- 
istics into the data demodulator depend on the PLL 
parameters, particularly the loop bandwidth. For 
strong PLL signals, the sampled matched filter 
noise output for PSK signals has been verified to 
be independent, additive, and gaussian. In the 
region near threshold, the overall distribution 
of the matched filter outputs is still gaussian, 
but the noisy reference causes considerable inter- 
symbol influence, i.e., the channel exhibits mem- 
ory. Except in the region of signal-to-noise 
ratio corresponding to the maximum design range, 
the classic independent additive gaussian channel 
is an adequate model for simulations. 

It was desired to apply coding techniques to 
systems that utilize state-of-the-art modulation 
and demodulation schemes. These may be typified 
for the approximately gaussian S-band deep space 
channel by the coherent PSK system as mechanized 
for the Pioneer program. This system can provide 
sampled and quantized matched filter outputs for a 
decoder. For rates as low as l6-bits per second, 
tests have indicated that with minor equipment 
modifications, coherent demodulation can be accom- 
plished for E s /N 0 > 0 dB with a mechanization 
loss of less than one dB from theoretical. (E s /n g 
is the signal energy per transmitted bit per noise 
spectral density.) This then sets a bound on the 
code rates that can be considered. In order to 
achieve a coding gain of, say, 3 dB for a bit 
error rate requirement of 10 , the lowest rate 

codes that can be considered are about rate l/2. 


System Considerations and Constraints 

Code performance depends on the type of chan- 
nel that is considered. Therefore, a few remarks 
concerning the characteristics of the S*band deep 
space telemetry channel will be made, based on 
experimental tests.* The carrier tracking portion 


Another constraint is placed on the encoder 
complexity. Since the encoder for the telemetry 
link is in the spacecraft, it is desirable to keep 
the encoding function as simple as possible for 
reasons of weight, power, and reliability. The 
longer the constraint or block length the more 
complex the encoder becomes; hence, only relatively 
short length codes are appropriate. 


*Re suits of test runs with DSS receiving 
equipment and a Pioneer PSK demodulator detailing 
the statistics under various signal -to -no ipp 
ratioo cind bit rates, and also 
decoding results for suoh arch^u 
reported in a NASA public t j 


tial 



An additional consideration in selecting 
coding approaches is the method of decoding. For 
deep space telemetry, the receiving stations have 
general purpose computers which are usually used 
for de commutation of selected scientific and 
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engineering data for real-time monitoring. 

Provided the additional computation load is 
not too heavy, this computer may be employed for 
the decoding function. Hence, only codes requir- 
ing relatively small amounts of decoding computa- 
tion are appropriate. 

As a result of the above constraints and 
considerations, threshold decoding and sequential 
decoding were studied. 

Threshold Decoding 

Threshold decoding of both convolutional and 
cyclic block codes has been described by Massey . 1 
Two types of threshold decoding were derived: 
majority decision decoding, and a posteriori prob- 
ability (APP) decoding. For the binary symmetric 
channel, Massey computed the probability of incor- 
rectly decoding the first information bit for 
majority decision and APP decoding, from which the 
bit error rate may be estimated. Majority decod- 
ing is particularly attractive from a hardware 
mechanization point of view; however, the theory 
indicates its performance for the deep space 
telemetry application is inadequate. APP decoding 
for the gaussian channel was suggested by Massey 
to improve performance at the expense of complex- 
ity, but the amount of improvement was not known. 

The ( 73 , 45) and (15, 7 ) cyclic block codes, 
which have been found to be threshold decodable , 2 
were the block codes that were majority and APP 
decoded. The parity bits for these codes are gen- 
erated by a linear feedback shift register which 
computes the parity bits by 

^n = -4 i- 3 + ^n-s + ^n-ie + 1 n-2o + ^-21 

+ ^-35 + 1 n-43 + 1 n-45 

where n = 46 , 47 , . . . , 73. ^ • • • i 45 are 
information bits and i^ . . . i 73 are parity bits 
for the (73, 45) code, and 

i n = i-n-i + ^n-s + ^n-T n = 9. • • • 15 

for the ( 15 , 7 ) code. 

In this paper there will be no attempt to 
derive the theory of threshold decoding or to 
explain it in detail since it is adequately cov- 
ered in reference 1 , but rather a few remarks will 
be made about the basic principles. 


For a channel when all the received bits do 
not have the same error probability and each prob- 
ability is known at the receiver, this information 
can be used to extend majority decoding to the so- 
called APP decoding. The same code that is major- 
ity decision decodable may be APP decoded by the 
following general rule. Choose = 1 if 

J 

Y, > T ( 2 ) 

n=i 

J 

where T = l/2 ^ w^; Wj_ are weights which are 
i=o 

functions of the probabilities of the received 
bits; and T is the threshold. 

The principle of majority decision and APP 
decoding of trial-and -error convolutional codes is 
the same as for cyclic block codes; namely, a set 
of orthogonal A equations is evaluated for each 
bit decoded and rule (l) or (2) is used. 

The (24, 12) and (44, 22) trial -and -error 
convolutional codes 1 were simulated by computer 
using both majority decoding and APP decoding for 
the gaussian channel. These codes were chosen 
since they have relatively short constraint length 
and their performance will be taken as represen- 
tative of this class of codes. 

The encoders for the (24, 12) and (44, 22) 
codes consist of 12 and 22 stage tapped shift reg- 
isters, respectively, for the computation of par- 
ity. For every information bit into the encoder a 
parity bit is computed according to the rule 

Pn = ^n + i-n-s + in-7 + ^n-9 + ^n-io + in-11 
n = 1, 2, . . . and i n _ k = 0 for n-k < 0 
for the (24, 12) code and 

Pn “ ln + in-11 + in-13 + in-ie + in-17 
+ *n-i 9 + in-20 + in-21 

n = 1, 2, . . . i n _ k = 0 for n-k < 0 
for the (44, 22) code. 

Measures of Performance 


For the binary symmetric channel, a set of J 
orthogonal A equations is evaluated, where each 
A equation consists of the error term for the bit 
to be decoded, as well as other error terms, but 
none of the other error terms occur more than 
once in the set of A equations. In equation 
form the rule for error correction is ei^ = 1 if 

_J 

Y A « >1 (1) 

n=i 

where e^ is the error term of the decoded bit. 


For comparing codes, unifying measures of 
performance are desirable. These measures should 
reflect the parameters of data accuracy most sig- 
nigicant to the spacecraft experimenter. For 
block codes, the block error probability usually 
is calculated and for convolutional codes with 
threshold decoding the probability of first error 
is determined. From these the bit error probabil- 
ity may be estimated. For error correcting coding 
schemes, once an error is rnadp there is a tendency 
to decode several bits in error. But this error 
burst effect differs with the coding technique and 
may affect the user differently, depending on his 
minimum unit of information. In most cases a 


measurement for a scientific experiment is 
quantized into several bits. Particle and field 
type experiments (i.e., plasma , cosmic ray, and 
magnetometer measurements) generally use at least 
one telemetry word as a minimum unit of informa- 
tion. For Pioneer this is a 6-bit word with a par- 
ity check bit added. With a word as a unit of 
information and a parity check scheme as a refer- 
ence, two parameters are of interest from the 
experimenter *s point of view. One is the deletion 
rate determined by parity detection and the second, 
and most important, is the undetected word error 
rate. 

Thus, the 6 -bit word error rates are tabulated 
in addition to the usual bit error rates. The 
encoded data source was also assumed to consist of 
6 bits of information plus a parity check bit. 

For this case the errors in the decoded data stream 
were tabulated according to the proportion of odd 
and even numbers of errors in 7-bit word groupings, 
thereby giving the parity detection and undetected 
error rates, respectively. 

Performance of Threshold Decoding 
Methods of Feedback 

For threshold decoding, performance is influ- 
enced by the type of feedback strategy used. Two 
types of feedback with APP decoding on the gaus- 
sian channel were tested on the (15, 7) and (73* 

45) codes, namely, hard decision feedback and full 
APP feedback.* Hard decision feedback assumes 
that after a bit is decoded its error probability 
is zero. This means that the terms used in com- 
puting the weighting factors, w^, for decoding are 
appropriately modified after each bit is decoded. 
Full APP feedback implies that after each bit is 
decoded the bit error probability determined dur- 
ing decoding is fed back to the appropriate terms 
in the w-j_. It should be noted that the bit error 
probability after each bit is decoded depends 
strongly on the bit error probability of many 
other bits. Nevertheless, the full APP decoding 
method for cyclic block codes is shown in the next 
section to perform somewhat better than hard deci- 
sion feedback APP. Only the hard decision feed- 
back was used for the convolutional codes tested. 
However, recently Dr. G. D. Forney, Jr., has shown 
that full APP feedback for convolutional codes 
gives several tenths of a dB advantage over hard 
decision feedback. 

Decoding Simulations 

Threshold decoding experiments were performed 
on an IBM 7094 computer. For APP decoding, the 
simulated gauss ian channel, using matched filter 
detection of PSK signals, was represented by a 
sarpled and 6-bit quantized output. This output 
is a gauss ian random variable that is proportional 
to the bit log likelihood ratio, which is the cen- 
tral quantity used in computing the weighing 


*This feedback strategy was suggested by 
Dr. G. David Forney, Jr., of Codex Corporation who 
is performing supplementary coding studies for 
Ames Research Center under Contract NAS2-3637 • 


factors, Wi, for APP decoding. Quantization to 
6-bits was used since finer quantization was shown 
to achieve negligible additional gains. 

For low values of E s /N 0 , about 0 to 2 dB, a 
large number of potential error causing events are 
encountered. However, for higher E s /N 0 , a very 
long bit stream would have to be examined to obtain 
a sufficient statistical sample, which would 
require an excessive amount of computer time. 
Therefore, code performances for high E s /N 0 were 
determined by examining only potential error 
causing situations. 

(15, 7) Cyclic Block Code 

Figures 1 and 2 show on a bit and on a word 
error probability basis that APP decoding has a 
large error reduction capability beyond that of 
unweighted (majority decision) decoding. This 
comes from the fact that APP decoding makes effi- 
cient use of the received bit log likelihood ratios. 
On the other hand, while majority decoding always 
corrects two errors in the (15, 7) code, APP decod- 
ing will sometimes make output errors in such cases, 
which accounts for as much as 20 percent of the 
errors made for E^/No = 4.4 dB (E^/Nq is the sig- 
nal energy per information bit transmitted per 
noise spectral density). This effect gets worse 
for lower E^/n 0 , which means that eventually, the 
curves for APP and majority decoding would inter- 
sect. At this point, the decoded error rate is so 
high that neither decoding scheme would be of any 
use. Figure 1 shows that majority decoding has a 
very limited gain over no coding of only 1 dB at a 
bit error probability of 10“ 4 , and the coding gain 
reduces rapidly as Efc>/No decreases. APP decoding 
tends to keep the coding gain constant over the 
region of interest, with a gain of about 2.6 dB 
over no coding. Note that there is a small improve- 
ment in performance for full APP compared to hard 
decision feedback decoding. 

Since the simple seventh bit parity check 
(7, 6) code seems to work so well when a small 
deletion rate is permitted, its effect was investi- 
gated when used with the different codes. As fig- 
ure 2 shows, the performance, which includes the 
rate loss of O.67 dB, is slightly worse by 0.2 dB 
but the deletion rate with coding and the 6-bit 
plus parity bit data is negligible compared to that 
of the seventh bit parity check code alone. 

It will be noted that with cyclic block codes, 
such as the (15, 7) code, it is possible to decode 
the parity bits first, and then the information 
bits. This would be a useful technique for the 
full APP decoding, since the word error probability 
for the second 7 -bit word is about l/2 that of the 
first word. The APP hard decision feedback decod- 
ing has the same word error probability for the 
two 7-bit words, and it would be wasteful of com- 
puter time to decode the parity check bits also. 

(Y3j 45) Cyclic Block Code 

The performance curves of this code are shown 
in figures 1 and 3« Most of the remarks made for 
the (15, 7) code apply also to the (73* 45) code, 



except that its performance is considerably better. 
There is also a clear advantage compared to the 
seventh bit parity check code, at least as far as 
APP decoding is concerned. For = 4.4 dB 

(corresponding to a channel bit error rate of 
P e = 3 percent), it is clearly established that 
the full APP decoding is superior to hard decision 
APP decoding. This was, therefore, the only method 
used for the 1 percent runs, since these runs must 
be longer than the 3 percent runs to get statis- 
tically significant data. 

Figure 4 shows the word error probability 
normalized to the first word as a function of the 
word position in the block for various decoding 
systems. The figure illustrates the effect of the 
different types of feedback. Data points for 
majority decision decoding in which the original 
bit decision is fed back are not shown since they 
were not measured. But, it is clear that the cor- 
responding curve (fig. 4) should be the horizontal 
line I, since the word position in the block will 
not affect any coding decisions. Curve II shows 
the beneficial effect of hard decision feedback 
for majority decoding. This effect becomes even 
more pronounced for APP decoding with hard decision 
feedback (curve III). But the iirprovement levels 
off rapidly. Curve IV shows full APP decoding for 
identical data. As expected, it starts out like 
the one for hard decision APP feedback, but the 
improvement continues all through the block. This 
clearly shows that it is worthwhile to decode the 
parity check bits first and then the information 
bits. It should be noted that figures 2 and 3 
give the performance for decoding all of the 
received bits, both information and parity. The 
additional improvement from the extra effort of 
decoding the parity bits first for the (73, 45) 
code can be estimated from figure 4. 

Alarm Reset for Majority Decision Decoding of 
Convolutional Codes 

For threshold decoding of convolutional codes, 
once a bit is decoded in error the next successive 
bits have a relatively high probability of being 
decoded incorrectly. This error propagation effect 
can be minimized for majority decision decoding 
by error counting. That is, when the decoder is 
"correcting" more than the correcting capacity of 
the code, an "alarm" for feedback resetting of 
terms in the A equations can be used to minimize 
this propagation effect. For example, on the 
(24, 12) code with majority decision decoding, 
alarm resetting occurs when the decoder output 
indicates a run of four errors without an inter- 
vening sequence of five correct information and 
parity bit pairs. 

(24, 12) Convolutional Code 

In spite of its higher error correction capa- 
bility, the performance of the (24, 12) convolu- 
tional code (see figs. 5 and 6) is not much better 
than that of the (15, 7) block code for majority 
decision decoding. Figure 7 shows some of the 
details of the dispersion of errors made by the 
decoder. The decoder slides into a bit stream, 
which contains a potential error causing situation 


within a constraint length of 12 information and 
12 parity bits. Figure 7( a ) shows that some out- 
put error patterns exist that are 35 bits long. 
Comparison of figures 7(a) and 7(b) shows that the 
alarm indeed reduces the average length of the 
error patterns, and also removes the curious peak 
at a distance of 14 bits. Even though the alarm 
reduces the average number of errors per potential 
error causing situation, the actual number of out- 
put error packets is increased. For APP decoding 
the alarm is not useful because the error disper- 
sion is much larger than that for majority decision 
decoding. However, this is compensated by the fact 
that the number of output error events per error 
causing situation is much smaller. Another fact 
worth noting is that the shape of the dispersion 
curves seems to be independent of the number of 
input errors per potential error-causing situation. 

(44, 22) Convolutional Code 

When comparing figures 6 and 8 one notices 
that for the convolutional code there is a 0.4 dB 
loss in performance resulting from concatenating 
the seventh bit parity check code, while there is 
only a very small loss for the (73, 45) block code. 
This is explained by the fact that errors occur 
more often in bunches in the (44, 22) convolutional 
code than in the (73, 45) block code. This results 
in a relatively high ratio of double error words 
to single error words, thus the seventh bit parity 
check code is inefficient in detecting decoding 
errors. As far as error dispersion is concerned, 
the remarks made for the (24, 12) code hold, except 
that the average dispersion has also increased with 
the increased constraint length. 

Summary of Test Results for Threshold Decoding 

To summarize the type of results obtained, 
assume the following condition. Suppose the 6 -bit 
word error rate was not to exceed 10“ 5 ; then, for 
no coding the Eb/N 0 required is about 10.5 dB, 
while the undetected word error rate for the simple 
parity check code requires only 7.8 dB. Of course, 
this includes a 4. 8x10 “ 3 word deletion rate (due 
to parity tagging). If one considers this deletion 
rate negligible, then, for majority decoding, only 
the (73, 45) code shows a moderate improvement of 
0.8 dB over the seventh bit parity check code. For 
APP decoding all codes show an improvement: 0.2 dB 

for the (15, 7), 1-0 dB for the (24, 12), 1.5 dB 
for the (44, 22), and 2.0 dB for the (73, 45) code. 
For all codes investigated, APP decoding shows 
about a 1.5 dB gain over majority decision decoding. 

Figure 9 helps to visualize the error bunching 
that occurs after decoding. The figure is essen- 
tially a plot of double error 7 -bit words vs. sin- 
gle error 7 -bit words. The steepest curve is for 
the (7, 6) parity check code used alone, and cor- 
responds to a binomial distribution of errors per 
word. The remaining curves show that there are 
many more double error words after decoding than a 
binomial distribution of such errors would suggest. 
The least error clustering occurs iu the (73, 45) 
code, when it is full APP decoded. This is the 
reason why, except for the last mentioned code, the 
seventh bit parity check code concatenated on the 



other codes generally results in a performance consist of a sampled and 3 “bit quantized output 

degradation. of a matched filter for PSK signals. 


Sequential Decoding 

Theoretically the limit for sequential decod- 
ing is 3 dB from Shannon* s limit for coding. This 
limit for sequential decoding can be achieved with 
sufficiently low rate codes of "long" constraint 
length. However, even at rate l/2 and with short 
constraint length convolutional codes, sequential 
decoding can result in a coding gain compared to 
competitive schemes (in terms of system complexity) 
such as threshold decoding for the gauss ian channel. 

For sequential decoding, the constraint 
length of the code can be made long enough to make 
the probability of decoding a bit in error negli- 
gible. However, for decoding with the computer at 
the Deep Space Station, decoding speed consider- 
ation limits the code constraint length if effi- 
cient programming is to be realized. The con- 
straint length is limited to 25 information bits 
since the encoder shift register replica in the 
decoder, which is required to hold the 24 most 
recent information bits, can be represented by one 
24-bit register in the SDS 920 computers. 


The (50, 25) code was determined through a 
two-step process. A code optimization technique 
reported by Lyne 4 was used to obtain two (42, 21) 
equivalent codes. The code with the most symmet- 
rical encoder connections when viewed from both 
ends of the encoder was chosen. (The reason for 
this criterion was that a reverse decoding tech- 
nique has been investigated in order to reduce 
undetected errors.) Due to the excessive amount 
of computer time required to extend the code to 
(50, 25 ) by Lyne*s method, the additional encoder 
connections were determined by sequential decoding 
simulations with the remaining combinations. The 
code selection was based on minimizing undetected 
errors, and the selected code computes parity 
according to the rule 



“ i n + ^n-i 

+ i n -3 + i n- 5 

+ 

in -7 + in-e 


+ in-n + 

^n-13 + *n-i4 

+ 

in -15 + i n-x 9 


+ i n - 20 + 

in-21 + in-23 

+ 

in-24 

where 

OJ 

1 — 1 

II 

s 

’ • • > i-n-k = 

0 

for n-k < 0 . 


When convolutional encoding and sequential 
decoding are applied, other factors (in addition 
to code rate and constraint length) that must be 
considered are the block length for synchroniza- 
tion and the size of the synchronization sequence 
per block. 

For a particularly "noisy” segment of data to 
be decoded, the search time required in sequential 
decoding may be quite long and hence the amount of 
time and buffer storage may be inadequate to decode 
a block of data completely. This has been termed 
the buffer overflow problem. In order for the 
sequential decoder to recover for decoding, a 
method of re synchronization is necessary. One way 
is periodically to send through the encoder a 
sequence of known data equal to the constraint 
length of the code. This essentially segments the 
coded data sequence into independent blocks. An 
alternative is to reset (between input information 
bits) the encoder to zeros periodically, thus cut- 
ting the code tree. In order to protect the last 
information bits just before the encoder is reset, 
a known sequence, which may be less than a con- 
straint length, should be encoded just prior to 
the encoder resetting. 

For the Pioneer application, the present 
frame size is 224 bits with a 7 -bit frame synchro- 
nization word adjacent to a 7 -bit mode identifica- 
tion word. After initial synchronization, both of 
these words can be used as known words to form a 
l4-bit sequence prior to the encoder reset. This 
is conveniently done every frame and was used as a 
reference for simulations. 

A computer program was written which imple- 

4- * J 4-1- . 1-1 4--!„1 A _ „ .-.J 4 4-1 3 

OtlC -L‘ CXtlO/ OC4.UCUU4.U4. \U.CO'-4»U.4.14gj u,4-g,OX 4- U111UI 

The coding simulations were performed on an 
IBM 7094 computer; the channel was assumed to 


The data bit stream into the decoder was 
assumed to originate from two sources (l) a 6-hit 
word structure and (2) a 6-bit word plus parity 
check bit. 

For data with the (7, 6) code, the Fano 
sequential decoding algorithm was used to force 
the parity check bit to be correct, rather than 
for error detection as done with the other codes 
simulated. Of course, known words and parity 
check bits of the (7> 6) code were regarded as 
rate losses so that Efc/N 0 represents only energy 
per information bit. Results for the basic 
(50, 25) code with 224-bit blocks, of which 14 bits 
are known at the end of each block, are shown in 
figures 5 and 10. The criterion for error detec- 
tion was to delete the entire frame if the number 
of node trials in decoding exceeded a preassigned 
number, which was 12,000 except for the one case 
noted in figure 10. It was found that 14 bits 
were not enough known data to make the error prob- 
ability at the end of the block as low as for the 
other portion of the block. At E-^/Nq = 3.5 dB, 
about 30 percent of the errors occurred in the two 
to three words before the known data. For a 6-bit 
word error probability of 10“ 5 , the basic (50, 25 ) 
code concatenated with the (7> 6) code gives a 
6.6 dB gain improvement over no coding and a 3*9 
dB improvement over the simple parity check code. 
Also concatenation with the (7, 6) code shows about 
0.3 dB advantage over the basic (50, 25) code. 


In lieu of increasing the constraint length 
for improving the performance of the rate l/2 code, 
a detection technique, which could be used upon 
option, was investigated, namely, reverse decoding. 
Any block of data received can be viewed in the 


with the parity taps turned end for end. This per- 
mits the associated information parity bits to be 
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separated by a total of 48 bits. This provides an 
interweaving effect which is particularly effective 
in the real channel where there is an intersymbol 
influence over several bits. 

Reverse decoding was performed on every frame 
of data that was successfully decoded in the for- 
ward direction. The simple detection strategy 
used was to delete any data words which disagreed 
after decoding in both directions and to delete 
all frames which failed on node trials in the 
reverse direction. 

To begin decoding a block of data, the encoder 
duplicate at the decoder must be "initialized." 

For decoding in the reverse direction, this con- 
sists of loading the last 24 decoded bits, of 
* which only l4 are known. Thus, after completion 
of decoding in the forward direction, any errors 
in the last 10 data bits will give incorrect data 
for decoder initialization. Simulations have 
shown that with any such errors there was no appar- 
ent decoding difficulty and these errors were not 
detected. Thus, if any significant improvement 
is to be obtained from the reverse decoding, it 
must be accompanied with at least 21 known bits 
per block. With this assumption and the use of 
reverse decoding, the undetected error rate is 
shown in figure 10 for E^/n o = 2.7 and 3.1 dB. 

For E^/Nq = 3.5 dB all errors in the simulation 
runs were detected. It should also be noted that 
for data without the (7, 6) code and for 
V^o — 2.7 dB, th e reverse decoding permitted 
detection of all errors committed by decoding in 
the forward direction in all of the data runs 
encountered in these simulations. 
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Of the 4 codes that were APP decoded the gain 
was greatest with the (73, 45) block code; namely, 
4.7 dB over no coding or 2.0 dB over the simple 
parity check code. Due to the tendency for error 
clustering from the decoder, independent use of 
the parity check code is of no value in reducing 
undetected errors, and in most cases does not make 
up for the O.67 dB rate loss. For the block codes 
full APP shows a small improvement over hard deci- 
sion feedback APP. The (50, 25) convolutional 
code with sequential decoding provides a 1.9 dB 
gain over the (73, 45) code. If reverse decoding 
is used in conjunction with a 21-bit known 
sequence per block compared to a l4-bit sequence, 
a further 0.5 dB improvement is achieved. This 
places the performance within 1.3 dB of the limit 
for sequential decoding. Estimates of the compu- 
tational load on a general purpose computer used 
to decode the two codes at E^/Nq - 4.0 dB or more 
are quite comparable. In addition, the encoder 
for the (50, 25) code is no more complex than the 
encoder for the (73, 45) block code. 
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1. - Bit error rates of (15, 7) and (73* 45) cyclic block codes. 

2. - 6-bit word error rates of ( 15 , 7) cyclic block code. 

3 . - 6 -bit word error rate of ( 73 , 45) cyclic block code. 

4. - Normalized 7 -bit word error probability as function of 

the decoding sequence, ( 73 * 45) code. 

5. - Bit error rates for (24, 12), (44, 22), and (50, 25). 

6. - 6-bit word error rate of (24, 12) code. 

7 . - Error dispersion for the (24, 12) convolutional code. 

(a) (24, 12) code, majority decision decoded without alarm. 

(b) (24, 12) code, majority decision decoded with alarm. 

8. - 6-bit word error rate of (44, 22) code. 

9 . - Detected versus undetected word errors for several codes and decoding 

methods. 

10. - 6-bit word error rate for sequential decoding and other selected 

codes. 
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